Exact Inference with Approximate Computation for Differentially Private Data via Perturbations
نویسندگان
چکیده
This paper discusses how two classes of approximate computation algorithms can be adapted, in a modular fashion, to achieve exact statistical inference from differentially private data products. Considered are Bayesian for inference, and Monte Carlo Expectation-Maximization likelihood inference. Up error, these is with respect the joint specification both analyst's original model, curator's differential privacy mechanism. Highlighted duality between on data, which leveraged by well-designed computational procedure
منابع مشابه
Exact Bayesian inference via data augmentation
Data augmentation is a common tool in Bayesian statistics, especially in the application of MCMC. Data augmentation is used where direct computation of the posterior density, π(θ |x), of the parameters θ , given the observed data x, is not possible. We show that for a range of problems, it is possible to augment the data by y, such that, π(θ |x,y) is known, and π(y|x) can easily be computed. In...
متن کاملBuilding blocks for exact and approximate inference
A promising approach to implementing black-box inference is to search a space of inference strategies. However, a search space has not been defined to date that includes combinations of exact and approximate inference methods, such as Rao-Blackwellized Metropolis-Hastings and Gibbs sampling of continuous distributions. We present a handful of inference building blocks that not only constitute b...
متن کاملOn Differentially Private Longest Increasing Subsequence Computation in Data Stream
Many important applications require a continuous computation of statistics over data streams. Activities monitoring, surveillance and fraud detections are some settings where it is crucial for the monitoring applications to protect user’s sensitive information in addition to efficiently compute the required statistics. In the last two decades, a broad range of techniques for time-series and str...
متن کاملExact and Approximate Inference for Annotating Graphs with Structural SVMs
Training processes of structured prediction models such as structural SVMs involve frequent computations of the maximum-aposteriori (MAP) prediction given a parameterized model. For specific output structures such as sequences or trees, MAP estimates can be computed efficiently by dynamic programming algorithms such as the Viterbi algorithm and the CKY parser. However, when the output structure...
متن کاملDifferentially Private Local Electricity Markets
Privacy-preserving electricity markets have a key role in steering customers towards participation in local electricity markets by guarantying to protect their sensitive information. Moreover, these markets make it possible to statically release and share the market outputs for social good. This paper aims to design a market for local energy communities by implementing Differential Privacy (DP)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The journal of privacy and confidentiality
سال: 2022
ISSN: ['2575-8527']
DOI: https://doi.org/10.29012/jpc.797